CHINOOK: The World Man-Machine Checkers Champion

نویسندگان

  • Jonathan Schaeffer
  • Robert Lake
  • Paul Lu
  • Martin Bryant
چکیده

In 1992, the seemingly unbeatable World Checker Champion, Dr. Marion Tinsley, defended his title against the computer program Chinook. After an intense, tightly-contested match, Tinsley fought back from behind to win the match by scoring four wins to Chinook’s two, with 33 draws. This was the first time in history that a human World Champion defended his title against a computer. This article reports on the progress of the checkers (8 ×8 draughts) program Chinook since 1992. Two years of research and development on the program culminated in a rematch with Tinsley in August 1994. In that match, after six games (all draws), Tinsley resigned the match and the World Championship title to Chinook citing health concerns. Chinook has since defended its title in two subsequent matches. This is the first time in history that a computer has won a human World Championship.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

One Jump Ahead: Challenging Human Supremacy in Checkers

University of Alberta set out to build a world checkers champion. He succeeded. In 1994, CHINOOK, the program written by Schaeffer and his group, won the Man versus Machine World Checkers Championship. (Although CHINOOK has now mostly retired from championship checkers, it is still possible to play CHINOOK. To play CHINOOK or just see information about CHINOOK and checkers in general, go to www...

متن کامل

Applying the Experience of Building a High-Performance Search Engine for One Domain to Another

This paper describes the high-performance alpha-beta-based search engine used in CHINOOK, the World Man-Machine Checkers Champion. Previous experience in designing a chess program was important in the initial design of the program. As it evolved, however, numerous application-specific modifications had to be made for the algorithms to excel at searching checkers trees. This paper describes the ...

متن کامل

Checkers: A Preview of What Will Happen in Chess?

The checkers program Chinook has earned the right to challenge for the World Checkers Championship. The experiences gained in developing the program and preparing for the match illustrate several important obstacles to successfully mounting a challenge to the human World Champion. These points appear to be directly applicable to chess, and the checkers experience may well be a preview of what i...

متن کامل

A Re-Examination of Brute-Force Search

In August 1992, the World Checkers Champion, Dr. Marion Tinsley, defended his title against the computer program Chinook. The best-of-40-game match was won by Tinsley with 4 wins to the program's 2. This was the first time in history that a program played for a human World Championship. Chinook, with its deep search and endgame databases, has established itself as a Grandmaster checker player. ...

متن کامل

Verifying Anaconda's expert rating by competing against Chinook: experiments in co-evolving a neural checkers player

Since the early days of arti5cial intelligence, there has been interest in having a computer teach itself how to play a game of skill, like checkers, at a level that is competitive with human experts. To be truly noteworthy, such e7orts should minimize the amount of human intervention in the learning process. Recently, co-evolution has been used to evolve a neural network (called Anaconda) that...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • AI Magazine

دوره 17  شماره 

صفحات  -

تاریخ انتشار 1996